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摘 要 : 本 文 在 研究 可 列 m 重 非 齐 次 马 氏 链 各 种 遍历 性 定义 的 基础 上 ， 以 转移 概率 引入 可 列 m 重 非 齐 
次 马 氏 链 绝 对 平均 强 遍 历 性 的 概念 ， 通 过 设 定 可 列 m 重 非 齐 次 马 氏 链 满足 这 种 强 遍 历 的 充分 条 
(F FETI m 重 非 齐 次 马 氏 链 泛 函 的 一 个 极限 定理 ， 并 应 用 此 极限 定理 得 到 了 可 列 m EER 
次 马 氏 链 业 率 存在 的 一 个 定理 。 
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1 引言 


关于 非 齐 次 马 氏 链 的 强 遍历 性 和 C- 强 遍历 性 已 有 不 少 研究 ， 参 见 文献 1- 各 。 文 献 [四 是 用 范 
数 定义 非 齐 次 马 氏 链 绝对 平均 强 遍历 性 ， 并 给 出 满足 这 种 强 遍 历 性 的 一 个 充 要 条 件 。 本 文 则 是 
用 转移 概率 定义 可 列 m 重 非 齐 次 马 氏 链 的 绝对 平均 强 遍 历 性 ， 目 的 是 得 到 满足 这 种 强 遍历 性 的 
一 个 充分 条 件 ， 并 得 出 可 列 m 重 非 齐 次 马 氏 链 泛 函 的 一 个 极限 定理 ， 最 后 应 用 此 极限 定理 得 到 
了 可 列 m 重 非 齐 次 马 氏 链 炉 率 存在 的 一 个 定理 ， 进 而 将 非 齐 次 马 氏 链 的 结论 推广 到 可 列 m 重 
非 齐 次 马 氏 链 。 

设 {Xn,n 2 0} 是 在 状态 空间 S 上 的 可 列 m 重 非 齐 次 马 氏 链 ， 其 中 5S = {1,2,.…}， 其 初始 
分 布 与 转移 矩阵 列 分 别 为 


glio: sim-1) iv ,im-1€5, (1) 
P, = (Pali |i, im)), jint sim €S. (2) 
其 中 
q(io, > imi) = P(Xo = do, , Xm-1 = im-1), 
Pa(j | 1,77: im) = P(Xn =j | Xn-m 4,7, Xn-1 = im). 
id 
i” = (inim) Jj"-—(neadm)h T” = (r1, Tm). 
记 其 t 步 转移 概率 为 
apo |1”) = P(Xntt 1 = J | Xn-m = i, Xn-1 = im), (3) 
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易 知 
np? (j | i") = >》 pa(r | r7), 45079 (j | Td, Ha) 
r€S 
则 其 上 步 转移 矩阵 列 为 
,PO zx (np EE sim )). 
设 


—-(pG|i"), jeS i” es”, 
是 一 m 阶 转移 矩阵 ， 定 义 一 m 维 转移 矩阵 如 下 
-— (p | i™)), i”, gu € sS”, 
其 中 


i^ p decr 
p^ | i") = P Gm | ) Jv 十 1 v=1,2 us mcd. 
0, Jv 天 ?+1 


WR dH m 阶 转移 矩阵 尸 所 确定 的 mm 维 转移 矩阵 。 
S Zn == (Xn,: Eu Xn m-1): 则 (Zn 2 0) 为 一 阶 m 维 非 齐 次 马 氏 链 。 记 


Ba(j™ |i") = P( Za = j” | Zn eum) 


为 {2%,n > 0} 的 转移 概率 。 其 中 


E m DEE 
bn (j™ | i") S | EPEE - dn u= 1,2,- m-i, 


0 jv F ivi 
则 
B= (p.G^ | i7)) 
为 由 m 阶 转移 矩阵 Paymi MER m 维 转移 矩阵 。 


A 
po»*9 (j^ |i") = P( Znye-1 = j” | Zia i) 


A {Zn n > 0} 的 t 步 转移 概率 ， 得 


gn*9( (j™ i" - 2.» r" |i") getto ( 5 m | rm y, 


则 
pont) ~ ( p»7*9 (j* | i") ) 


35 (Zn n > 0) 的 t+ 步 转移 矩阵 列 。 易 得 


五 (n+ 一 P,- Paca 
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(4) 


(5) 


(6) 


(7) 


(8) 


(9) 


(10) 


(11) 


(12) 


(13) 


定义 1 {Xn n > 0} 为 定义 在 S = {1,2,…} 上 的 可 列 m 重 非 齐 次 马 氏 链 ， 如 果 对 任意 


的 je sS, im esr, BEDRIFT i” € S" 的 x(7) 使 得 


1 n 
im — 人 fo x( o 
Ju x e P a 


t=1° 


(14) 
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则 称 {Xn n > 0) 为 绝对 平均 强 遍历 的 ， 也 称 Pa 为 绝对 平均 强 遍 历 的 。 
定义 2 {Zn n > 0} 为 一 阶 m 维 非 齐 次 马 氏 链 ， 如 果 对 任意 的 i"，j” € Sm， 存 在 不 依赖 
Td" e SrH nlr) 使 得 


lim BUD. |p ktn) ( j" | i") — 2(j")| = 0, (15) 


也 一 OO ime 


则 称 {Zn n 2 0) 为 强 遍历 的 ， 也 称 P, AIRA o 
定义 3 {Zn n 2 0} 为 一 阶 m 维 非 齐 次 马 氏 链 ， 如 果 对 任意 的 i",， j" e Sm， 存 在 不 依赖 
Ti” e Sring”) EA 


n 
lim iS sup 和 [pO (P |i") - (7) | - 0, 16) 
| 


则 称 {Zn n 2 0) 为 绝对 平均 强 遍 历 的 ， 也 称 P, 为 绝对 平均 强 遍 历 的 。 
9:815! 设 {an,n > 1) 是 一 数列 ，a 为 一 实数 ， 如 果 


,1 
al (17) 
wi HEES mE 
Jim 5 lame -a]=0, (18) 
k=1 


ii) 存在 {an,n > 1} 的 一 个 子 列 {an,k 2 1), 4i 


lim an, = a. (19) 
天 一 co 


2 ”主要 结果 


定理 1 {Xn,n 2 0} 为 可 列 m 重 非 齐 次 马 氏 链 如 前 定义 ， 忆 是 一 个 m 阶 转移 矩阵 ，P 是 
由 卫 所 确定 的 m 维 转移 矩阵 ， 且 户 是 强 遍 历 的 ， 车 


olx m^ "PU 
im a mp. 27 Gs ) -p 17)| 20, (20) 
则 
1 n 
i — p(kk+t) my ml. 
uro up 2. erg emospni ben, (21) 


t=1 im€ES™ jme 

即 五 ,为 绝对 平均 强 遍历 的 ， 其 中 (n(97), j e S") Æ P AREF 
证 明 由 于 

Dk4-m (jm | py Jv = Ty41; 


0, jy F Tor 


noil —1,2,-.-,m-—1, 
同 理 


: m T 
p(" | rm) = pljm | v ) Jv — Tvtl; ic scere 
0, Jv É Tv, 
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所 以 
sup > Ip. iG 107) - 907 1r™)| 
r"eSm jmESm 
= sup D [pcm (m | 77) ~ plim | 77) |. (22) 
T™ES™ ES 
fH] 3g 
sup » |». (r^ 1i") - p(r | i")| 
imeSm AEEm 
= Sup 5 | Prem- (rm 127) — p( 1i") J. (23) 
imes” ,Es 
于 是 
Sup 37 | p^ F2 ( j^ | i") -pO(j" | i" )| 
i^ €$" jmESm 
< s E| EROP) Y, nr tempon17)] 
IMES™ jmESm rmESm rmESm 
tsp Y. | E (r^ 1i)n(i7 10) - 5 perima 107) 
im€ES™ j"€Sm rmESm rnegm 
= sp Y |mnaG"17") -56717)|* sp. Y^ [(77 10) 22077 10:77)] 
mES™ im m iMES™ Lm m 
JmES rmes 
< sup D | Pm (Jm | rm ) 一 D( jm. | rm )| 
TmESm ， 
jmES 
+ sup 5 | Prtm-1(Tm | i™) = p(Tm |i) f: (24) 
mesm .Eg 
由 (20) R5 (24) 式 可 得 
1 n 
: eed zk2)( ;m,;mY. pm izm 2 
Mur m lh (i7 | 0) -pP (5 | P) | « 0. (25) 
由 归纳 法 ， 对 任意 的 vw > 0 有 
1 n 
mt mkv) ( om | mY) Wf m | a 
do 2. (^1 yep" (pm f=. (26) 
由 于 户 是 强 遍 历 的 ， 对 任意 的 e > 0， 存 在 vo， 使 得 
z(vo)( mjm) HT <e, 
qu. o. ("7 i) - «67)| 
sup Y. |p"*D(j" | i") - p (j^ | i") | < e. (27) 


imES™ mesm 
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B. X (n(j7),j" e S") 是 巨 的 平稳 分 布 ， 则 有 
z(j')- V «G")p(j" 1i"). 
imegm 


A E (27) 式 有 


n 


£L) sw D get) e) - G7) 


too 177 €8" jme gm 


1A 
| 


n 
Ami y aw y) [pter pen) gem en) 
N uot 7 €8" im egm 


n 


1 : : 
*t- 97 sup 5; |po9(j7|e")— G")| 
T tiuo 4177 ES™ jmESm 


« 2v0 $ 1 sup » [pEr ( jm | r”) - p^» ( j" | r™) | +e, 
n N oot TEST mesm 
X 
n 

= | 
n t=vo+1 rmegm jnesm 

2 INS ptttvo+1) ( 5m | m Y pto) ( 5m jpm 

= 3 sup > jp (37 1r) -p ame m 
n ii "ES™ imggm 

«Ys ap X gegen) - gem pn) 


ix sup 5 [peto (jm | rp") - po» (7 | r™) |. 


n t=1 r"eSm jmesgm 


由 (26) 式 、(27) 式 及 (29) 式 可 得 


故 由 (28) 式 与 (30) 式 可 得 
dm 25 sup ^ [perm pm) -r0 |=0; 
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(28) 


(29) 


(30) 


(31) 
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易 知 ， 由 (20) 式 及 引 理 1 可 得 ， 对 任意 正 整数 t 有 
miD RED 2. Ier jl" )- »(j|i" )| = 0. (32) 


类 似 于 (31) 式 的 证 明 ， 及 (32) 式 可 得 (21) 式 成 立 。 证 毕 
由 定理 1 的 证 明 得 出 可 列 m 重 非 齐 次 马 氏 链 绝对 平均 强 遍历 的 一 个 充分 条 件 。 
定理 2 设 {Xn,n >0} 为 可 列 mm 重 非 齐 次 马 氏 链 如 前 定义 ， 已 是 一 个 吧 阶 转移 矩阵 ， 互 是 
由 忆 所 确定 的 m 维 转移 矩阵 且 是 强 遍 历 的 ， 若 对 任意 的 k， 有 


lim 1 D» sup > |» krt) ( jm | i m) 2 An(j™) | =; 0, (33) 
n-0 n 二 1 说 ESm JmESm 
又 设 gn(z) 与 9g(z) 是 定义 在 Sm 上 的 函数 ，gn 与 g 均 是 列 向 量 ， 其 分 量 分 别 为 gn(j") 与 g(j™)， 
设 
Sup | gs. G7) | < M, 
j"eom 


满足 
; 1x ;m m 
lim =X. sup |gG") — eG) | = 0, (34) 
TOR T i 
设 
kn 
yE kt qm) = zi 5 gp A= )/n | Do =;™ h 
t 一 天 十 1 


q Um BERE, DEA oUm (m). gp 也 是 列 向 量 ， 其 所 有 分 量 均 为 
Y gG), 


jmesm 
则 对 任何 上 有 
Jim, sup [ottoa $^ gGy«G")| - o, (35) 
imc j"^egm 
和 
1 k-4-n 
Jim E 2; am» } = 25 sG")rG"), (36) 
t=k+1 j"esm 


EP (7(j7),j" € 5m} 是 五 所 确定 的 平稳 分 布 。 
证 明 由 (32) 及 引 理 1 知 ， 存 在 {gn,n 2 1) 的 一 个 子 列 {gw ,7 2 1) f 


1 "n 
lim 二 j") — g(j™) | = 0, 
Jim 5 2^ 5p. G ) - 67)| 


而 由 
sup [g.G7)| € M 


j"esm 


知 
sup |g(7)| € M, 
j"cSm 
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又 由 (34) 及 引 理 1 知 ， 对 任何 天， 有 


"n 


1 
puts CE 
im 2 2. 520p. loe ) - s7)| — 0. (37) 
因为 
sup [e ^967) — Y^ sG")gG")| 
im€ES™ 
j"eSgm 
1c oid 
= SP 222 2; P(n- $^ sG")sG")| 
imes t=1 jmesm j"esm 
1 n 
S wuüp 55-5» PERHO (57 | i") (ge. G) — gG)) | 
mesm t=1 jmESm 
1 n 
站 s z(k,k--t) / ;m | ;m qa m m 
E: 26277 ("7 | i^) - 0G) )gG )| 
< sup |ox«« G7) — s") | 
n E jmesS™ 
+ v 万 (天 大 十 tf om | mm) ;m 
sup。 2? (^ | P7) - 2G ) |m. (38) 
由 于 
1 (Ek+t) (.;m ETT 
g D [RE ) -rm 
n 
< -2 sup ^ |p**9(j»[im)-x(G )| 
1 imeS™ Egm 
故 由 (33) 式 及 上 式 可 得 
lim sp Y^ [7 SB qun) ) -367)| - o. (39) 


n= imcgm j"^€Sm 


所 以 由 (33) X. (37) 5&.. (38) 式 及 (39) 式 可 得 (35) 式 。 又 因为 


2 人 2 axem - $^ sü")«G7)| 
j"esgm 
-| > poge p p(s S. qum qu 
mesm meaa EA 
< Ed | oem gm "T Do: g(j")«(j") l (40) 


所 以 由 (35) 式 及 (40) 式 可 得 (36) R. 证 毕 
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{Xn n > 0} 是 在 5 = (1,2, ) P ECHTE BE BLAE CY 90, H(Xo i, Xn) ROS BE NL H 
E (Xo,… , X4) S, WR 


Jim. LH (Xo+: ,Xn) 
存在 ， 则 称 此 极限 为 随机 变量 序列 {Xa,n > 0} KRR, A HAX) BA 


H(Xo,---, Xn) = H(Xo) + 》 H (Xk | Xo, Xii). (41) 


k-m 
又 车 {X%,n > 0} 为 一 m 重 马 氏 链 ， 易 证 


H( Xx | Xo, , Xk-1 ) = H ( Xr | Xk-ms , Xk-1 ) 


=- M DP(XEL-iP)Y'n(l)logna( li”), (42) 
im€ES™ jes 
1 1 1x k-1 
z HG, ,Xn) = 7 H(XG) +- $5 H(XG | Xk m) (43) 


k=m 


定理 3 设 {Xn,n > 0} 是 定义 在 3 = {1,2,:…} 上 的 可 列 m 重 非 齐 次 马 氏 链 ， 其 初始 分 布 
与 转移 矩阵 列 分 别 如 (1) X 5 (REX, PES- HEEN, P En PARER mie 
阵 ， 且 是 强 遍历 的 ， 设 


gn (i7) =X pa (| i" )logps(3] i"), g(7) =J p(31i")logp(3|]i"), — (44) 


jes jes 
gn 与 g 均 是 列 向 量 ， 其 分 量 分 别 为 gn(j™) 与 g(j™) 


sup |9n(j™)| < M, Vj" es", 


如 果 
"T TOC OPENS 
d 22 2 UNUS )-»(j]i*)|20 (45) 
和 
1 n 
lim 二 j^) — g(j") | =0, 46 
a Arn ) - e(j")| (46) 


则 非 齐 次 马 氏 链 {Xn,m 2 0) pede, HH 


1 a Y " 
Jim aH(Xo ,Xn) = —19— — X, "(07)» pli li )logp(i li), — (47) 
inem jES 


其 中 (r(7),i7 € S7) && PARERE E 
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证 明 由 (45) 式 及 定理 1 知 (33) 式 成 立 ， 在 定理 2 中 设 gn(i") 与 g(i") 由 (44) 式 给 出 ， 并 
注意 到 


Ega (X32) 


= X Pp evPs pss )logpr(j |i”) 


imesm jES 
= H(Xn | XZ). (48) 
H (33) 3R, (46) 式 、(32) 式 、(44) IÑ, (43) R5 (48) 式 可 知 (47) 式 成 立 。 证 毕 
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The Ergodic and Entropy Rate of mth-order Countable 
Nonhomogeneous Markov Chains 
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2- Xuzhou Institute of Technology, Xuzhou 221008) 


Abstract: On the basis of analyzing various definitions for ergodic, this paper introduces the notion 
of absolute mean strong ergodic of mth-order countable nonhomogeneous Markov chains by means of 
the transition probability. By setting a sufficient condition for the mth-order countable nonhomoge- 
neous Markov chains, a limit theorem for the mth-order countable nonhomogeneous Markov chains 
functional is obtained. Furthermore, we get a theorem that the entropy rate of mth-order countable 
nonhomogeneous Markov chains exists by using this limit theorem. 

Keywords: nonhomogeneous Markov chains; ergodic; transition matrix 
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